Grammatically Modeling and Predicting RNA Secondary Structures
نویسندگان
چکیده
Tree Adjunct Grammar for RNA (TAG 2 RNA ) is a new grammatical device to model RNA secondary structures including pseudoknots. An e cient parsing algorithm for this grammar is developed, and applied to some computational problems concerning RNA secondary structures. With this parser, we rst try to predict secondary structures of RNA sequences which are known to form pseudoknots structures, and show prediction results which nicely match the known structures. Further, a ({1) frameshift grammar is constructed based on a biological observation that a ({1) frameshift might be caused from some structural features of RNA sequences. The proposed grammar is used to nd candidate sequences for ({1) frameshift in Human spumaretrovirus gag and pol genes.
منابع مشابه
Relation Between RNA Sequences, Structures, and Shapes via Variation Networks
Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...
متن کاملRNA Pseudoknot Prediction in Energy-Based Models
RNA molecules are sequences of nucleotides that serve as more than mere intermediaries between DNA and proteins, e.g., as catalytic molecules. Computational prediction of RNA secondary structure is among the few structure prediction problems that can be solved satisfactorily in polynomial time. Most work has been done to predict structures that do not contain pseudoknots. Allowing pseudoknots i...
متن کاملModeling RNA secondary structure folding ensembles using SHAPE mapping data
RNA secondary structure prediction is widely used for developing hypotheses about the structures of RNA sequences, and structure can provide insight about RNA function. The accuracy of structure prediction is known to be improved using experimental mapping data that provide information about the pairing status of single nucleotides, and these data can now be acquired for whole transcriptomes us...
متن کاملPreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملPhysics-based RNA structure prediction
Despite the success of RNA secondary structure prediction for simple, short RNAs, the problem of predicting RNAs with long-range tertiary folds remains. Furthermore, RNA 3D structure prediction is hampered by the lack of the knowledge about the tertiary contacts and their thermodynamic parameters. Low-resolution structural modeling enables us to estimate the conformational entropies for a numbe...
متن کامل